Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
Interview Problems - Hard
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
13. Popularity Percentage

Problem

Table: Friends

+-------------+------+
| Column Name | Type |
+-------------+------+
| user1       | int  |
| user2       | int  |
+-------------+------+
(user1, user2) is the primary key (combination of unique values) of this table.
Each row contains information about friendship where user1 and user2 are friends.

Problem Definition

Write a solution to find the popularity percentage for each user on Meta/Facebook. The popularity percentage is defined as the total number of friends the user has divided by the total number of users on the platform, then converted into a percentage by multiplying by 100, rounded to 2 decimal places.

Return the result table ordered by user1 in ascending order.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Friends =

Solution

To determine the popularity percentage of each user on Meta/Facebook, we need to calculate the proportion of friends each user has relative to the total number of users on the platform. The popularity percentage is defined as:

The final result should display each user’s user1 and their corresponding percentage_popularity, rounded to two decimal places. The results must be ordered by user1 in ascending order.

Approach Overview

  1. Transform Friendships to Bidirectional Relationships:

    • Ensure that each friendship is represented in both directions (i.e., if User A is friends with User B, then User B is also friends with User A). This facilitates accurate counting of friends for each user.
  2. Identify All Unique Users:

    • Extract all unique users from both user1 and user2 columns to determine the total number of users on the platform.
  3. Calculate the Number of Friends per User:

    • For each user, count the number of unique friends they have.
  4. Compute Popularity Percentage:

    • For each user, divide the number of friends by the total number of unique users and multiply by 100. Round the result to two decimal places.
  5. Finalize the Results:

    • Present the user1 and their corresponding percentage_popularity in ascending order of user1.

SQL Query

WITH two_way_friendships AS ( SELECT user1, user2 FROM Friends UNION ALL SELECT user2 AS user1, user1 AS user2 FROM Friends ), unique_users AS ( SELECT user1 AS user_id FROM two_way_friendships UNION SELECT user2 AS user_id FROM two_way_friendships ), total_users AS ( SELECT COUNT(*) AS total_count FROM unique_users ) SELECT T.user1, ROUND(100.00 * (COUNT(DISTINCT T.user2) / TU.total_count), 2) AS percentage_popularity FROM two_way_friendships T CROSS JOIN total_users TU GROUP BY T.user1, TU.total_count ORDER BY T.user1;

Step-by-Step Approach

Step 1: Transform Friendships to Bidirectional Relationships (two_way_friendships CTE)

Ensure that each friendship is represented in both directions to accurately count the number of friends each user has.

SQL Snippet:

WITH two_way_friendships AS ( SELECT user1, user2 FROM Friends UNION ALL SELECT user2 AS user1, user1 AS user2 FROM Friends ) SELECT * FROM two_way_friendships;

Explanation:

  • UNION ALL:
    • Combines the original friendships with their reverse, ensuring that friendships are bidirectional.
  • Resulting two_way_friendships CTE:
+-------+-------+ | user1 | user2 | +-------+-------+ | 2 | 1 | | 1 | 3 | | 4 | 1 | | 1 | 5 | | 1 | 6 | | 2 | 6 | | 7 | 2 | | 8 | 3 | | 3 | 9 | | 1 | 2 | | 3 | 1 | | 5 | 1 | | 6 | 1 | | 6 | 2 | | 2 | 7 | | 3 | 8 | | 9 | 3 | +-------+-------+

Step 2: Identify All Unique Users (unique_users CTE)

Determine the total number of unique users on the platform by extracting all distinct users from both user1 and user2 columns.

SQL Snippet:

WITH two_way_friendships AS ( SELECT user1, user2 FROM Friends UNION ALL SELECT user2 AS user1, user1 AS user2 FROM Friends ), unique_users AS ( SELECT user1 AS user_id FROM two_way_friendships UNION SELECT user2 AS user_id FROM two_way_friendships ) SELECT * FROM unique_users;

Explanation:

  • UNION:
    • Combines the list of users from user1 and user2 into a single list of unique users.
  • Resulting unique_users CTE:
+---------+ | user_id | +---------+ | 1 | | 2 | | 3 | | 4 | | 5 | | 6 | | 7 | | 8 | | 9 | +---------+

Step 3: Calculate the Total Number of Users (total_users CTE)

Calculate the total number of unique users on the platform to use as the denominator for the popularity percentage calculation.

SQL Snippet:

WITH two_way_friendships AS ( SELECT user1, user2 FROM Friends UNION ALL SELECT user2 AS user1, user1 AS user2 FROM Friends ), unique_users AS ( SELECT user1 AS user_id FROM two_way_friendships UNION SELECT user2 AS user_id FROM two_way_friendships ), total_users AS ( SELECT COUNT(*) AS total_count FROM unique_users ) SELECT * FROM total_users;

Explanation:

  • COUNT(*) AS total_count:
    • Counts the total number of unique users identified in the unique_users CTE.
  • Resulting total_users CTE:
+-------------+ | total_count | +-------------+ | 9 | +-------------+

Step 4: Calculate the Number of Friends per User and Compute Popularity Percentage

For each user, count the number of unique friends they have and calculate their popularity percentage based on the total number of users.

SQL Snippet:

WITH two_way_friendships AS ( SELECT user1, user2 FROM Friends UNION ALL SELECT user2 AS user1, user1 AS user2 FROM Friends ), unique_users AS ( SELECT user1 AS user_id FROM two_way_friendships UNION SELECT user2 AS user_id FROM two_way_friendships ), total_users AS ( SELECT COUNT(*) AS total_count FROM unique_users ) SELECT T.user1, ROUND(100.00 * (COUNT(DISTINCT T.user2) / TU.total_count), 2) AS percentage_popularity FROM two_way_friendships T CROSS JOIN total_users TU GROUP BY T.user1, TU.total_count ORDER BY T.user1;

Explanation:

  • CROSS JOIN total_users TU:
    • Associates each row from two_way_friendships with the total user count to facilitate the percentage calculation.
  • COUNT(DISTINCT T.user2):
    • Counts the number of unique friends (user2) each user1 has.
  • ROUND(100.00 * (COUNT(DISTINCT T.user2) / TU.total_count), 2) AS percentage_popularity:
    • Calculates the popularity percentage by dividing the number of friends by the total number of users, multiplying by 100, and rounding to two decimal places.
  • GROUP BY T.user1, TU.total_count:
    • Groups the data by each user to perform the aggregation.
  • ORDER BY T.user1:
    • Sorts the final results by user1 in ascending order.

Intermediate Output After Step 4:

+-------+-----------------------+ | user1 | percentage_popularity | +-------+-----------------------+ | 1 | 55.56 | | 2 | 33.33 | | 3 | 33.33 | | 4 | 11.11 | | 5 | 11.11 | | 6 | 22.22 | | 7 | 11.11 | | 8 | 11.11 | | 9 | 11.11 | +-------+-----------------------+

Explanation of Output:

  • User 1:

    • Number of Friends: 5 (Users 2, 3, 4, 5, 6)
    • Popularity Percentage: (5 / 9) × 100 ≈ 55.56%
  • User 2:

    • Number of Friends: 3 (Users 1, 6, 7)
    • Popularity Percentage: (3 / 9) × 100 = 33.33%
  • User 3:

    • Number of Friends: 3 (Users 1, 8, 9)
    • Popularity Percentage: (3 / 9) × 100 = 33.33%

Step 5: Finalize the Results

Present the user1 and their corresponding percentage_popularity in ascending order of user1.

Final Output:

+-------+-----------------------+ | user1 | percentage_popularity | +-------+-----------------------+ | 1 | 55.56 | | 2 | 33.33 | | 3 | 33.33 | | 4 | 11.11 | | 5 | 11.11 | | 6 | 22.22 | | 7 | 11.11 | | 8 | 11.11 | | 9 | 11.11 | +-------+-----------------------+
12. Generate the Invoice
14. Viewers Turned Streamers
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

Approach Overview

SQL Query

Step-by-Step Approach